جستجوی مسیر بهینه در سیستم های مسیریاب با استفاده از الگوریتم ژنتیک
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضی
- نویسنده فاطمه رکانی
- استاد راهنما امین راحتی
- سال انتشار 1392
چکیده
مساله مسیریابی یکی از مسائل مهم در بهینه سازی است، که فضای جستجوی آن جهت بررسی جواب مساله، دارای گستردگی و حجم زیاد است. در این پژوهش، به بررسی کاربرد الگوریتم ژنتیک جهت جستجوی مسیر بهینه در سیستم های هدایتخودرو در شبکه حمل و نقل جاده ای می پردازیم. مسالهجستجوی مسیر بهینه در سیستم های هدایت خودرو همان مساله کوتاهترین مسیر بین مبدا و مقصد است، که به عنوان مسیریابی مطرح می شود. در این روش جهت مسیریابی در سیستم هدایت خودرو چهار هدف کمینه مسافت، کمینه هزینه، کمینه خطر و کمینه زمان در نظر گرفته می شود. الگوریتم ژنتیک بررسی شده به منظور حل مساله مسیریابی در سیستم های هدایت خودرو، با زبان برنامه نویسی متلب پیاده سازی شده و برای ورودی با پیچیدگی مختلف، اجرا شده است. نتایج حاصل از اجرای الگوریتم نشان داده است که الگوریتم بررسی شده قادر به بدست آوردن جواب بهینه سراسری یا نزدیک به بهینه سراسری می باشد.
منابع مشابه
بهینه سازی اقتصادی واحد بازیابی گاز طبیعی مایع با استفاده از ژنتیک الگوریتم با جستجوی مجذوری
ژنتیک الگوریتم با جستجوی مجذوری یک روش ترکیبی برای بهینه سازی اقتصادی یک واحد فرآیندی مدل شده با نرم افزار های شبیه سازی فرآیند می باشد. از طریق ترکیب الگوریتم ژنتیک عادی با الگوریتمی بر اساس جستجوی مجذوری می توان تعداد محاسبات مربوط به توابع هدف را کاهش داد. روش پیشنهادی شامل مزایای ژنتیک الگوریتم عادی و تکنیک های جستجوی مجذوری می باشد . از جمله این مزایا تعیین بهینه مطلق توابعی با احتمال ناپی...
متن کاملشبیهسازی برنامهریزی مسیر بهینه آنلاین ماشین در مزارع مثلثی شکل با استفاده از الگوریتم ژنتیک
در سالهای اخیر پیشرفت و توسعه دستگاههای هدایت خودکار در ماشینها، به افزایش علاقه برای برنامهریزی مسیر به کمک ابزارهای محاسباتی هوش مصنوعی منجر شدهاست. مزارع کشاورزی دارای اشکال و طرحهای مختلف و متنوعی میباشند. در مزارع مثلثی چون طول مسیرها در تمام مزرعه یکسان نیست، بدست آوردن الگوی مناسب حرکت نسبت به مزارعی که شکل چهار وجهی دارند، مشکلتر میباشد. هدف این پژوهش، شبیهسازی برنامهریزی مسی...
متن کاملبهرهبرداری بهینه از سیستم مخازن حوزۀ آخیز کرخه با استفاده از الگوریتم جستجوی موجودات همزیست (SOS)
در چند دهۀ اخیر، الگوریتمهای فراکاوشی نقش مؤثری در مسائل مختلف مهندسی از جمله بهرهبرداری بهینه از مخازن داشتهاند. بهدلیل پیچیدگی مسائل مدیریت منابع آب و در نتیجه نیاز روزافزون به توسعه و رواج روشهای مزبور، در پژوهش حاضر با استفاده از روشی مبتنی بر الگوریتم جستجوی موجودات همزیست، به مدلسازی بهرهبرداری بهینه از سیستمهای پیچیده چند مخزنی پرداخته شده است. در گام اول، عملکرد موفقیتآمیز روش ...
متن کاملطراحی مسیر بهینه کلی برای بازوی مکانیکی با استفاده از کنترل بهینه ترکیب شده با الگوریتم ژنتیک
متن کامل
یافتن کوتاهترین مسیر شبکه با استفاده از الگوریتم بهینه سازی فاخته در سیستم اطلاعات مکانی
امروزه مسیریابی در شبکههای شهری با افزایش حجم اتومبیلها و نیز محدودیتهای ترافیکی گوناگون امری ضروری محسوب میشود. روشی که در این پژوهش به منظور حل مسأله کوتاهترین مسیر برای نخستین بار پیشنهاد شده است، استفاده از الگوریتم بهینهسازی فاخته میباشد. علت انتخاب این الگوریتم، جدید بودن و نیز پاسخ مناسبی است که این الگوریتم برای حل مسأله مسیریابی، نسبت به سایر الگوریتمهای فراابتکاری داده است. در ...
متن کاملطراحی بهینه سیستم قدرت ترکیبی چند منبعی مستقل از شبکه با استفاده از الگوریتم ژنتیک
The annals of history are replete challenges over which feelings have been widely ambivalent. Beyond any shadow of doubt clean and reasonable power production based on environmental problems and lack of fossil fuel sources is one of them. This essay takes an in-depth look at the result of an output simulation of a multi sources hybrid power system includes Wind, PV and Diesel generators to show...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023